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PART  I 
INTRODUCTION 

In  1770  £«  Waring  made  the  conjecture  that  every 
positive  Integer  Is  a  sum  of  nine  cubes,  Is  a  sura  of  nine- 
teen  fourth  powers,  and  is  a  sum  of  a  limited  number  of  rrn 
powers.    The  study  of  the  various  portions  of  this  conjecture 
comprises  part  of  what  came  to  be  known  as  Waring' s  Problem. 
However  Waring' s  Problem  has  been  generalized  to  include  the 
representation  of  all,  or  almost  all,  or  certain  classes  of 
positive  integers  as  sums  of  a  finite  number  of  values  of  a 
given  function.    This  paper  will  be  concerned  with  the  repre- 
sentation of  positive  Integers  as  the  sum  of  a  finite  number 
of  cubic  functions.    In  particular  formulae  will  be  derived 
which  give  all  such  possible  functions. 


and  a  theorem    of  L.  E.  Dickson. 

Lemma:  Let  t  be  an  integer  and  consider  any  set  of 
integers  >  0 

(A)    f(t),  f(t+l),  f(t+2),   •  • 

Make  the  hypothesis  that  every  integer  1  for  which 
h  <  1  <  g  is  a  sura  of  k-1  or  fewer  numbers  (A) , 
allowing  repetitions.    Let  f(J+l)-f(j)  <  g-h 
(J  *  t,  •  •  *,  M-l) ,  where  the  integer  M  exceeds  t. 


For  this  purpose  we  shall  need  In  Part  III  a  lemma 


1 
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Then  every  integer  which  exceeds  h+f(t)  and  ie  <  g+f(M) 
is  a  sum  of  k  or  fewer  numbers  (A) , 

Theorem:  Let  F(x)  >  0  for  all  Integers  x  >  t.  Then 

every  integer  >  35*2      is  a  sum  of  nine  values  of 
F(x)  for  Integers  x  >  t  provided  that  D,  C,  and  t 
satisfy  the  eight  mild  inequalities: 
D  <  927+36t     if  -g  <  t  <  o 
D  <  90S+36t     if  -16  <  t~*<  -9 
D  <  ggi+36t     if  -zk  <  t  <  -17 

3D  <  2?     if  l  <  t  <  4 

2(6D-l)  <  216      if  D  >  0  and  t  <  0 

Dt  <  i(22i++29)      if  D  <  0  and  t  <  0 

C  <  6l'2g      if  1  <  t  <  k 

-7D  <  5'21:L      If  1  <  t  <  4, 

The  symbol  (a,b)  will  be  used  to  denote  the  greatest 
common  divisor  of  a  and  b,  while  a|b  denotes  a  divides  b. 
The  symbol  (n|p)  is  that  of  Jacobi  in  which  p  must  be  prime 
to  2n  in  order  for  the  symbol  to  have  meaning.    We  shall  use 
max(a1,  a2,*  •        a^)  to  signify  the  maximum  of  the  n  ele- 
ments a]_,  a2>*  •  ' ,  e^,  and  similarly  minU^  a2,#   •  e^) 
to  signify  the  minimum  of  the  n  elements  a-p  a2>*  *  *,  a^. 
The  function  (Km)  as  used  in  Part  IV  is  Euler's  (j)-function 
which  denotes  the  number  of  positive  integers  not  exceeding 
m  which  are  relatively  prime  to  ra.    Finally  the  statement 
Ma  is  an  S  ■'  will  mean  that  the  integer  a  can  be  represented 
as  a  sura  of  1  values  of  the  particular  function  under  dis- 
cussion. 


PART  II 

SOME  NECESSARY  CONDITIONS  FOR  THE  REPRESENTATION 

OF  ALL  INTEGERS 

In  order  that  all  positive  integers  may  be  repre- 
sented as  a  sum  of  k  values  of  the  function 

(1)  F(x)  -  fr(x3-x)+Dx+C 

o 

the  function  should  have  nonnegative  integral  values  for 
all  integers  x  >  t  and  represent  0  and  1  for  two  such  in- 
tegers.   We  wish  to  investigate  the  necessary  conditions 
that  must  be  placed  on  the  coefficients  E,  D,  and  C  for 
these  requirements  to  be  fulfilled. 

Assume  that  E  is  positive  and  odd.  Let 

(2)  F(xx)  =  0  and  F(x2)  =  1. 

Then  E(x15-x1)+ 6Dx.]+6c  «  0  and  E(x2^-x2)+6Dx2+6c  »  6 
whence  E(x2^-x1^-x2+x1)+6D(  ^-x^  =  6  and 

(3)  (x2-x1)[E(x22+x2x1+x12-l)+6D]  =  6. 

Let  x2-x1  -  d.    Then  d|6  and  hence  d  =  +1,  +2,  +3, 

or  ±6.  Substituting 

(*0  x2  *  Xj+d 

in  (3)  we  have  dE( 3x-l2+3x1d+d2-l)+6dD  =  6  whence 

3dEx12+3d2Ex1+d^E-dE+6dD-6  =  0.    Solving  this  quadratic 

in  x  ,  we  have  -3d2E+\/72dE-72d2DE+12d2E2-3d^E2 

1  6dE 
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whence 

(5)  „       -3d2Ety  where 

Xl  6*dE 

(6)  y2  =  72dE-72d2DE+12d2E2-3d1|E2. 
We  then  have  two  cases. 

a)    Assume  d  odd;  then  y  must  be  odd  and  a  multiple 
of  3.  Let 

(7)  y  -  3(2n+l). 
Then  by  (6) 

(g)  D  =  72dE+l?d2E2-3difE2-y2 

72d2E 

whence  substituting  (7)  we  have 
<9)  .  d  s  2^dE+^d2E2-d4E2-12n2-12n-l 


2^d2E 


L6E^+27d^E2v-Qd2Ev2+v3 


By  (1),  (2),  and  (5)  P/T  )    ,  E^a^^d^y^d'Ey^ 
+  ^j-^i^^  =  Owhence 

<10)     c  =  ^8di|E2DT2l6d2DEv-H27d6EV?7d^E2,v-i-9d2Ey2:ry^-iogd^E^ 

+36d2E2y^ 
1296d3E2 

By  (g)  and  (10) 

(11)  6iJ-gd^E2;T2l6dEyT,d1|E2y+2y:5 

1296d^E 


5 


By  (5)  and  (11) 

( 12 )  12d^E2=F2d1|E2nT'd^E2TpikiEnT12dE+gn;5+12n2+6n+l 
C  =  rz..  =  , 

We  then  have  four  subcases. 

I.    Let  d  =  1.    Then  from  (9)  and  (12) 

n  =  gE+E2-^2-^-!  and 
gE 

12E2T2E2nTE2:T24En:rL2E+Sn5±12n2l6n±l. 
C  =   


2te2 


II.    Let  d  =  -1.  Then 

,2  ,.„2 


D  =  E  -gE-fe  -4n-l  and 
gE 

12E2+E2t2E2nT2^En:n.2ETgn^:n.2n2y6nTl  a 
C  -  1  o 

III.  Let  d  =  3.  Then 

n  -  21+E-15E2-%i2-*+n-l  and 
u  72E 

3  2^E2;T1 62E2nTg  1E2T7  2En^3  6E+gn^+ 1  2n2+ 6n+l  m 

6^gE2 

IV.  Let  d  =  -3.  Then 


t-,  2*+E-t-15E^+4n"+i+n+l  and 
"  =  72E 


32^Ec:+l62E':;n+glEd:r72En:r5  6ETgn3:n.  Pn^nTl 
C  ■  —   s  ■< 

6^gE2 

b)    Assume  d  even;  then  by  (5)  it  follows  that  y 
must  be  a  multiple  of  6.  Let 
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(13)  y  -  6n. 

Then  D  m  72dE+12d2E2-3di|E2-y2  =  24dE+*J-d2E2-d^E2-12n2 

72d2E  2^d2E 

From  (g),  (10),  and  (13)  6d^E2Tl2dEn:»rd1+E2n+W 

C  


12d3E2 


We  then  have  four  additional  subcases. 

V.  Let  d  =  2.  Then 

D  =  i£|=s!.  and 

12E276En+^E2n+n^ 

C  -    ......... 

2te2 

VI.  Let  d  *  -2.  Then 
D  =  -  ^|±ai  and 

12E2T6En+^E2n=Fh^ 
C  =  

VII.  Let  d  =  6.  Then 

D  -  12E-96E2>n2  and 
72E 

32^E2=rigEnT3  2te2n+  n^ 
C  =   .  ™« 

VIII.  Let  d  «  -6.  Then 

D ■ -  -  12E+96E2+n2  and 
72E 

32^E2:FlSEn+3  2^E2T&r? 
q  .   ,  • 

6^E^ 


PART  III 
SPECIFIC  RESULTS  WITH  E  =  1 


We  shall  now  Investigate  particularly  the  cases 
of  the  preceding  part  with  E  =  1  using  the  same  numbering 
for  the  eight  cases. 

I.  D  -  £=A-i£ 

2 

C    =  2q3+)n2-^n         -    =  c 
u  fa  1  u 

where  Cu  and       are  the  values  of  C  using  upper  and  lower 

signs  respectively. 

We  see  that  D(n)  -  D(-n-l),  Cu(n)  »  C^-a-X),  and 

C1(n)  =  Cu(-n-l).    But  if  n  <  0,  then  -n-1  >  0;  hence  we  do 

not  need  to  use  any  n  <  0.    We  see  also  that  D  and  C  will  be 

Integers  for  any  integral  value  of  n.    Hence  by  assigning 

nonnegative  integral  values  to  n,  we  get  specific  forms 

which  may  satisfy  our  original  conditions. 

II.  D  2+n+n2 

2 

C   =  -  7ft+V+2n3  m 
ufa  1  u 

We  see  that  D(n)  -  D(-n-l),  Cu(n)  =  O^-n-l),  and 

C1(n)  =  Cu(-n-l)  so  that  again  we  do  not  need  to  use  any 

n  <  0.    Also  D  and  C  will  be  integers  for  any  integral  value 

of  n.    Again  we  get  specific  forms  by  assigning  nonnegative 
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integral  values  to  n. 

in.  D  »  g-jfea2 


C    =  2n2+3a!=5Z^         c    =  1-G 
u  lo2  1  u 

Setting  2-n-n2 = O(mod  IS)  gives  n=l(mod  3).  Henoe 


let  n  =  3k+l.  Then 


°u  - ™  r  *    ci  ■  i-cu 

Then  D  and  C  will  .be  integers  for  any  integral  value 
of  k.    Also  we  see  that  D(k)  »  D(-k-l),  Cu(k)  =  C^-k-l), 
and  (^(k)  =  Cu(-k-l)  so  that  we  do  not  need  to  use  any  k  <  0. 
Thus  we  again  get  specific  forms  by  assigning  nonnegative 
integral  values  to  k. 

IV.    j)  _  _  l(Hn+n2 

Then  we  must  have  n2+n+l  =0( mod  9)  whence  we  have 
(2n+l)2  = 6(mod  9)  which  is  an  impossibility.    Hence  we  get 
no  results  in  this  case. 

v.   D  =  ibr2 


u  2m-  1  u 

Setting  4-n2E0(mod  g)  ,  we  get  n=2(mod  k) .  Hence 
let  n  =  *lk+2.  Then 


D  -  -2k2-2k 

Then  D  and  C  will  be  Integers  for  any  Integral  value 
of  k.    Also  we  see  that  D(k)  ■  D(-k-l),  Cu(k)  -  C-^-k-l), 
and  C-^k)  ■  Cu(-k-l)  so  that  again  we  do  not  need  to  use 
any  k  <  0.    Thus  we  again  get  specific  forms  by  assigning 
nonnegatlve  integral  values  to  k. 

vi.  d  =  —  i£+r2 


cu  =  c,  .  i-cu 

Setting  ^+n2  =  0(mod  8)  gives  n  =  2(mod      .  Hence 
let  n  =  4k+2.  Then 

D  =  -l-2k-2k2 

C    =  -  gk3+12k2+7k         c     ,  -  - 

Then  D  and  C  will  be  Integers  for  any  integral 
value  of  k.    We  see  that  D(k)  =  D(-k-l),  Cu(k)  =  C-^-k-l), 
and  C^(k)  =  Cu(-k-l)  so  that  again  we  do  not  need  to  use 
any  k  <  0.    Thus  we  again  get  specific  forms  by  assigning 
nonnegatlve  integral  values  to  k. 

VII.    p  „  _  g^+n2 
72 

Then  we  must  have  g^+n2=0  whence  n2=6(mod  9)  which 
is  clearly  impossible.    Hence  vre  get  no  results  in  this  case. 
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viii.  d3.  ;oa+tt2 

72 


Setting  10g+n2  5  0 ( mod  72)  gives  n  =  6(mod  12). 
Hence  let  n  *  12k+6.  Then 
D  =  -2-2k-2k2 

°u  3  cl      1  u 

Then  D  and  C  will  be  integers  for  any  Integral  value 
of  k.    Also  we  see  that  D(k)  -  D(-k-l),  Cu(k)  =  C^-k-1), 
and  C^(k)  =  Cu(-k-l)  so  that  again  we  do  not  need  to  use 
any  k  <  0,    Thus  we  again  get  specific  forms  by  assigning 
nonnegatlve  integral  values  to  k. 

We  shall  now  show  that  in  every  case  we  have  D  <  1 
and  that  D  =  1  only  in  case  I  with  n  =  0.    But  by  (1)  the 

two  forms  that  this  gives  are  ^(x^-x)+x  and  ^(x^-xj+x+l 

o  6 

both  of  which  have  been  covered  by  Dickson.1    Thus  we  shall 

assume  D  <  0  in  seeking  further  forms  not  covered  by  Dickson. 

2  2 

In  case  I  we  have  D  =  1-  £-±&.    But  vP  >  0.  Thus 
D  <  1  and  D  =  l  when  n  =  0. 

2  2 

In  case  II  D  =  -1-  B-i&,    But  S-iQ  >  0.    Thus  D  <  -1, 


2 

> 

2" 


2  2 

In  case  III  D  =  —  But  >  0  so  that  D  <  0. 


Ibid. f  p.  141. 
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In  case  V  we  have  D  =  -(2k+2k2)  and  since  2k+2k2  >  0, 
we  see  that  D  <_  0, 

In  case  VI  D  *  -l-(2k+2k2)  and  since  2k+2k2  >  0,  we 
have  D  <  -1, 

Finally  in  case  VIII  we  have  D  =  -2-(2k+2k2).  Then 
since  2k+2k2  >  0  we  have  D  <  -2. 

Note:  Since  D  <  1,  the  first  five  of  the  eight  mild 

Inequalities  of  the  theorem  of  Dickson  quoted  in  Part  I  are 

always  satisfied. 

Since  F'(x)  =  Jx2-  J  +D  and  Fw(x)  =  x,  we  see  that 
2  o 

if  D  ^  1  so  that  1  >  6D  the  function  F(x)  has  a  maximum  at 
xo  =  _  VlU-fcD)  ^  a  minimum  at  x?  =  V^U-6D).    Also  F(x) 
is  an  increasing  function  for  x  <  Xq  and  x  >  x-^  and  a  de- 
creasing function  for  x^  <  x  <  x-^. 

If  d  i  1  and  x2  >  x-^  >  x^,  then  from        we  have 
d  >  1.    Hence  there  exists  an  integer  x^  <  x^  <  x2  for  which 
0  =  Ffx^  <  F(x^)  <  F(x2)  =  1,  contrary  to  F(x)  being  an 
integer  for  all  integral  values  of  x.    If  d  <  0  and 
xl  >  x2  >x3»  then  0  =  FCx-j^)  <  F(x2)  =1  contrary  to  F(x) 
being  an  increasing  function  for  all  x  >  x^. 

Hence  since  we  must  have  F(x)  >  0  for  every 
x  >  min(xlf  x2) ,  we  must  have  F(x^)  >  0.    This  gives 
(6D-t)VTiWr  +0  >  o  whence  0  >  (l-6P)^Tt=5BT  flnd  „lth 
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D  /  1  vfe  have 

(1+)  c2  >  Ur&>)3 

-  24-3 

Using  the  values  of  D  and  Cu  from  III  in  (  1+)  we 

have  729kl++113^-531k2+36k+14-  <  0  which  is  impossible  for 

integral  k  >  0.    Using  the  values  of  D  and       from  III  in 

(14)  we  have  729k^+172Sk3+i+4lk2-15g+k-96g  <  0.    But  since 

k  >  0  this  is  possible  only  for  k  =  0  which  gives  the  form 

i(x^-x)+l.  But  since  this  form  arises  in  case  I  with  n  =  1 
6 

case  III  gives  no  new  usable  forms. 

Using  the  values  of  D  and       from  V  in  (l*t)  we 
have  1296klf+19i&k3+^lk2+36k+l  <  0  which  is  clearly  im- 
possible for  nonnegative  k.    Using  the  values  of  D  and  C, 
from  V  in  (1+)  we  have  1296k^+324ok^+23g5k2+19Sk-2^2  <  0 
which  is  satisfied  only  by  k  =  0.    But  this  gives  the  form 
^(x-^-x)+l  which  arises  in  case  I.    Hence  case  V  gives  no 
new  usable  forms. 

Using  the  values  of  D  and       from  VI  in  (1+)  we 
have  1296^+32^0^+3^-65^+176^3^3  <  0  which  is  clearly 
impossible.    Using  the  values  of  D  and       from  VI  in  (1+) 
we  have  1296k^+19^k^+1521k2+630k+100  <  0  which  is  clearly 
impossible  also.    Hence  case  VI  gives  no  usable  forms. 

Using  the  values  of  D  and  Cu  from  VIII  in  (1+) 
we  have  Il66+k^+23976k^+l4265k2+73gk+10  <  0  which  is  also 
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impossible.    Using  the  values  of  D  and       from  VIII  in 
(Ik)  we  have  Il66^+226g0k^+12321k2+2520k+1225  <  0  which 
is  obviously  impossible  also.    Hence  case  VIII  also  gives 
no  usable  forms. 

Using  the  values  of  D  and       from  II  in  (lM  we 
have  Sln^+1+S6n^+1197n2+1764n+1372  <  0  which  is  clearly 
Impossible.    Thus  in  case  II  we  can  get  usable  results 
only  for  D  and  C^. 

Consider  now  case  I  where  d  =  1.    Here  we  have 

x    =  V3U-6D)  and  x-,  =  -3±Vgl-72D.    if  c  <  0,  then  since 
*  3  6_ 

D  <  0  we  have  F(x,)  -  ( 6D-1)  V^l-bP)  +c  <  0>    Hence  we 

~  ■>  27    _____ 

must  have  x1  >  x^.    This  gives  -3+V21-72D  >  2V3U-6D) 

which  is  obviously  impossible  for  the  lower  sign.    We  thus 

have  (using  the  upper  sign)  -3+  VS1-72D  >  which 

gives  D  >  -11/9,  i.e.  D  =  0  or  D  =  -1,    But  D  =  -1  does 

not  arise  while  D  =  0  for  n  =  1  from  which  we  have  the  two 

forms  ^(x^-x)  and  ^<x^-x)+l  both  of  which  have  been  covered 

by  Dickson ."^    But       <  0  for  all  values  of  n  except  n  =  0 

and  n  =  1  both  of  which  we  have  already  considered.  Hence 

with  these  exceptions  we  get  no  usable  forms  for  in 

case  I. 

Thus  except  for  the  two  forms  ^(x-^-x)+l  and 

6 

1Ibld. 
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^(x^-x)+x+l  which  already  have  been  considered,  we  get 

distinct  usable  forms  only  from  D  and  C    in  case  I  and 

u 

from  D  and       in  case  II.    For  0  <  n  <  7  in  case  I  and 

0  <  n  <  6  in  case  II  we  duplicate  the  results  of  Dickson,1 

However  for  larger  values  of  n  we  get  new  usable  forms. 

For  instance,  letting  n  =  8  in  case  I,  we  get  the 
form  i(x^-x)-35x+196  for  which  we  shall  show  that  all  in- 
tegers are  the  sum  of  nine  values. 

With  x  >  2  we  have  F(x)  =  0,1,7,11,21,31,41,62,66, 
95,105,127,161,231,  etc.    Then  0-4,  7-l6,  13-26,  28-36, 
38-46,  48-50,  52-56,  59-60,  62-91,  and  93-121  are  S^.  By 
adding  1,  we  get  5,17,27,37,^7,51,57,61,  and  92  as  S^. 
Hence  0-5,  7-57,  and  59-121  are  S^.    By  adding  4l,  IO3-I32 
and  134-162  are  S^.    By  adding  62,  124-153  and  155-183  are 
S5.    By  adding  95,  we  get  154,  157-186,  and  188-216  as  S^. 
By  adding  105,  167-196  and  198-226  are  S^.    By  adding  127, 
189-218  and  220-248  are  S^.    By  adding  l6l,  223-252  and 
254-282  are  S^.    Also  253  =  231+21+1  is  an  S^.    Hence  with 

the  exception  of  6  and  58,  0-282  are  Sc. 

5 

Apply  the  lemma  of  Dickson  quoted  in  the  introduc- 
tory part  with  h  =  59,  g  =  282,  and  k  =  6.  The  conditions 
hold  if 


Ibid 
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(15)  (2M-1)2  <  l+3(g-h-D). 

The  value  of  the  right  side  is  2065  whence  (15)  holds  If 
M  ■  23.    Hence  59  through  2S2+F(23)  are  S^.    But  6  and  5g 
are  S5  also.    Thus  six  summands  suffice  from  0  through 
gx  »  2S2+F(23)  =  1697. 

Apply  the  lemma  again  with  h  =  0,  g  =  g-j^  =  1697, 
and  k  =  7.    The  value  of  the  right  side  of  (15)  is  13,357 
whence  (15)  holds  if  M  =  59.    Hence  seven  summands  suffice 

to  g2  =  1697+F(59)  ■  3M^. 

Apply  the  lemma  again  with  h  =  0,  g  =  g2  =  31+,li+3, 
and  k  =  g.    The  value  of  the  right  side  of  (15)  is  272,665 
whence  (15)  holds  if  K  =  26l.    Hence  eight  summands  suffice 
to  g-j  =  3^,ll«5+F(26l)  =  2,9^3,329. 

Apply  the  lemma  again  with  h  =  0,  g  =  g-j  =  2,933,329, 
and  k  =  9.    The  value  of  the  right  side  of  (15)  is  23,906,913 
whence  (15)  holds  if  M  =  2*100.    Hence  nine  summands  suffice 
to  g^  =  2,93g,329+F(2iWO)  =  2,306,90^,125. 

The  remaining  three  mild  inequalities  stated  in  the 
theorem  of  Dickson  quoted  in  the  introduction  are  satisfied 
trivially  for  this  form.    Hence  by  the  theorem  every  inte- 
ger >  35 '22^  =  587,202,560  is  the  sum  of  nine  values  of 
F(x).    Hence  every  integer  >  0  is  the  sura  of  nine  values  of 
F(x)  =  i(x3-x)-35x+196  for  integers  x  >  t  where  -l6  <  t  <  2. 
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Similarly  with  n  =  7  in  case  II  we  Ret  the  form 
J(x5-x)-29x+l4g.    With  x  >  4  we  have  F(x)  =  0,1,7,9,23, 

6 

^2,^9,86,135.  etc.    Then  0-4,  7-12,  14-23,  30-3^,  36-70, 
72-76,  and  7S-S6  are  S^.    By  adding  1,  we  see  that  5,13, 
29,35,  and  71  are  S^.    Adding  23,  59-93  are  $y  Adding 
49,  we  have  25-119  and  121-125  as  S^.    Adding  66 1  we  have 
116-120,  122-156,  and  164-172  as  S^.    Adding  135,  149-163 
and  171-205  are  S^. ,  Hence  with  the  exception  of  6,  0-205 
are  Sc. 

Apply  the  lemma  of  Dickson  quoted  in  the  introduc- 
tory part  with  h  =  7,  g  =  205,  and  k  =  6.    The  conditions 
of  the  lemma  hold  if  (15)  holds.    The  value  of  the  right 
side  of  (15)  is  1817  whence  (15)  holds  If  H  *  21.  Hence 
7  through  205+F(21)  are  Sg.    But  6  is  also  an  Sg  so  that 
six  summands  suffice  to  g1  =  205+F(21)  =  12&4. 

Apply  the  lemma  again  with  h  =  0,  g  =  g^  =  12&4, 
and  k  =  7.    The  value  of  the  right  side  of  (15)  is  10,505 
whence  (15)  holds  if  M  ■  51»    Hence  seven  summands  suffice 
to  g2  =  12glRF(51)  -  22,053. 

Apply  the  lemma  again  with  h  =  0,  g  =  g2  =  22,053, 
and  k  =  g.    The  value  of  the  right  side  of  (15)  is  176,657 
whence  (15)  holds  if  14  ■  210.    Hence  eight  summands  suffice 
to  g,  =  22,053+F(210)  =  1,559,576. 
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Apply  the  lemma  again  with  h  =  0,  g  =  g-^  =  1,559,576, 
and  k  =  9.    The  value  of  the  right  side  of  (15)  is  12,^76,^1 
whence  (15)  holds  if  M  =  1766.    Hence  nine  suramands  suffice 
to  g^  =  1,559,576+F(1766)  =  919,^62,065. 

Again  we  have  the  mild  inequalities  trivially  satis- 
fied so  that  by  the  theorem  of  Dickson  stated  in  the  intro- 
duction every  Integer  >  35 *22^  =  5^7,202,560  is  the  sura  of 
nine  values  of  F(x).    Hence  every  integer  >  0  is  the  sum  of 

nine  values  of  P(x)  =  i( x^-x) -29x+l^S  for  integers  x  >  t 

0 

where  -15  <  t  <  k-. 

Similarly  with  larger  values  of  n  we  may  get  addi- 
tional forms  for  which  it  can  be  shown  that  all  integers 
are  a  sum  of  nine  values  of  any  one  form. 


PART  IV 

A  GENERALIZED  REPRESENTATION  THEOREM 

We  shall  now  consider  the  representation  of  certain 
sufficiently  large  Integers  as  sums  of  eight  values  of  the 

function  f(x)  =  Dx+f(x3-x)  with  x  >  0  and  with  E  >  0  and 

6 

D  >  0.  Let 

(16)  G  =  A+B+C  and  H  =  A^+B^+C^ 

with  A,  B,  and  C  arbitrary  positive  Integers  and  let  s  be 

any  positive  integer. 

With  every  ternary  quadratic  form  there  Is  associated 
a  set  of  progressions1  given  by  2k(gm+a),  p1ki(p1m+b1)  where 
the  pj^  (i  =  1,2, •   •  •  ,n)  are  odd  prime  divisors  of  the  deter- 
minant and  (p1,b1)  =  1.    Then  it  Is  possible  to  find  a  least 
n 

k  <  g  tt  pj_  such  that  the  set  of  progressions  kra+r,  with 
1—1  J 

(J  =  1,2,*  •  *,t)  contains  the  progressions  associated  with 
the  form. 

We  first  define  a  condition  relating  to  a  regular 

ternary  form  Ax2+By2+Cw2  and  the  function  fix)  =  Dx+-(x^-x). 

6 

Condition  V:  Given  the  regular  ternary  form 
2      2  2 

Ax  +3y  +Cw  whose  excluded  progressions  are  contained  in 
the  progressions  km+r^  for  j  =  1,2, •  '   *,t  and  (k,3)  =  1 

burton  W.  Jones,  M A  New  Definition  of  Genus  for 
Ternary  Quadratic  Forms,"  American  Mathematical  Society 
Transactions.  XXXIII  (193lT,  p.  99. 

IS 
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and  not  contained  In  any  set  of  progressions  with  a  smaller 
value  of  k.    This  is  equivalent  to  saying  that  the  excluded 
progressions  are  contained  in  the  number  classes  which  are 
-  ri'r2'*  *  •,rfc(mo(i  k)  with  (k,3)  =  1  where  k  is  the  small- 
est possible  value  for  the  modulus.    Then  it  is  possible  to 
prove  that,  for  any  z  and  the  proper  choices  of  d,  r,  and  a 

prime  p,  that  M2^rl»r2'*  *   'i1*^310**  k)  where 

(17)       p^EMp  =  s-2Dz-  |(z3+3t2z-z)-2DGp3-  5hPMop3  , 

j  3  3 

By  examination  of  the  102  regular  ternary  forms, 
we  see  that  excluding  those  for  which  k  would  not  be  prime 
to  3  gives  a  k  dividing  1600  in  every  case.    Hence  the  dis- 
tinct prime  factors  of  k  can  be  only  2  and  5. 

Lemma  1:  With  k  as  defined  in  Condition  V  and 
(E,3k)  =  1,  there  exist  primes  p  with  the  properties: 
(IS)  (p,3^E)  =  1 

(19)  (P,E-6D)  =  1 

(20)  (-3|p)  =  -1 

(21)  (3E(E-6D)|P)  =  1 

(22)  P  =  d(mod  k)  with  d  =  2  or  3(mod  5)  if  E=D(mod  5) 
and  5|k,  otherwise  d  arbitrary. 

Proof .— ProPerty  (20)  will  be  satisfied  if  we  take 
p  =  2(mod  3).    Putting'  this  with  (22)  we  have  by  the  Chinese 
Remainder  Theorem 
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(23)  p=  h(mod  3k) 

where  h  z  2 (mod  3)  and  h  Ed(  mod  k) . 

The  product  of  (20)  and  (21)  gives  (E(6D-E)|p)  =  -1. 
Let  N  =  E(6D-E).    Then  we  wish  to  show  that  we  can  always 
choose  a  prime  p  =  h(mod  3*0  such  that  (N|p)  =  -1.    N  cannot 
be  a  square  since  N  =  K    with  K  an  integer  gives  6ED  =  K S-E^ 
whence  E2+K2  =  0 ( mod  3)  and  E2=-K2(mod  3).    But  this  is  pos- 
sible only  if  E  =  K=0(mod  3)  contrary  to  (E,3)  =  1.  Hence 
if  N  =  SN1  where  3  is  the  largest  square  contained  in  N,  we 
see  that  N'  f  1  while  (N|p)  =  (N'|p). 

Let  N'  =  P1P2*"Pn  where  the  p^^  (1  =  1,2,'  •  •  ,n) 

are  distinct  primes.    Then  since  (E,3)  =  1,  we  have  (N,3)  =  1 

and  (N',3)  =  1.    Hence  p^  f  3  for  1  =  1,2,'  •  '.n.  Since 

(E,k)  =  1  we  have  similarly  that       ^  2  if  k  is  even.  Hence 

(N',3k)  =  1  or  5.    We  thus  have  two  cases  to  consider. 

a)  If  p1  ±  5  (1  =  1, •  •  «,n),  we  write  (N'|p)  = 
P-l.N'-l  P-l.N'-l 

(p|n»)(-i)  2      2  =  (-D  2      2  (pIp,)(pIpd)--*(p!p  ). 

±         d  n 
Thus  we  can  choose  a  p  which  is  a  quadratic  non-residue  of 

p^  and  a  quadratic  residue  of  p^  for  1  =  2,3,  ♦  •  *,n  if 

either  piKmod  k)  or  N'=l(mod  k) ;  while  If  p  =  N'=3(mod  k) 

we  can  choose  a  p  which  Is  a  quadratic  residue  of  all  the 

P1#    This  gives  us  p=J(mod  N ' )  and  putting  this  with  (23) 

we  have  by  the  Chinese  Remainder  Theorem  p=q(mod  3kN') 
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where  q=j(mod  N ' )  and  q  =  h(mod  3k).    But  this  congruence 
Is  satisfied  by  an  infinite  number  of  primes. 

b)  Next  suppose  p^^  =  5.    When  N'=0(mod  5)  then 
N  =  E(6D-E)  =  O(mod  5)  and  either  E  =  0(mod  5)  or  E=D(mod  5). 
First  if  N*  =  px  =  5,  then  (N'|p)  =  ( 5 1 P>  =  (p| 5) •    If  5lk, 
then  E^O(mod  5)  since  (E,k)  =  1.    Thus  if  5|k,  then  by 
(22)  we  have  p=2  or  3(mod  5)  and  (N'|p)  =  (p!5)  =  -1  with 
p  =  h(mod  3k).    If  5/k,  then  (N',k)  =  1  so  that  if  we  choose 
p=2  or  3(mod  5)  we  can  put  this  with  (23)  and  have  by  the 
Chinese  Remainder  Theorem  p  =  q(mod  15k)  where  q=h(raod  3k) 
and  q~2  or  Jimod.  5). 

If  N'  =  5P2P3,#*Pn,  then  (N«|p)  =  (-1)  2       2  (p|N«) 

-  (-1)  2       2  (p|  5)  (p|p2)  •  #,(p|pn) .    Then  if  either  p=l 
(mod       or  N'=  l(mod  H-)  we  choose  p  a  quadratio  residue 
of  p    for  i  =  2,3,  •  •  »,n;  while  if  p  =  N'  =  3(mod  k)  we 
choose  p  a  quadratic  non-residue  of  p    and  a  quadratic 
residue  of  p1  for  1  •  3»^»*  *  *  »n»    This  gives  p  =  g 
(mod  N'/5).    Thus  if  5|k,  then  by  (22)  we  have  p=  2  or  3 
(mod  5)  and  (p|5)  =  -1  so  that  we  have  (N* |p)  -  -1  for 
p  =  q(mod  3N'k/5)  where  q  =  h(mod  3k)  and  q=g(mod  N'/5). 
Similarly  if  5/k,  then  we  choose  p =  2  or  3(mod  5)  and  have 
p  =  q(mod  3N'k)  where  q=h(raod  3k),  q  =  2  or  3(mod  5),  and 
q=g(mod  N'/5).    But  this  congruence  is  satisfied  by  an 
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infinite  number  of  primes. 

Thus  (20),  (21),  and  (22)  are  satisfied  simulta- 
neously by  an  infinite  number  of  primes  chosen  as  previ- 
ously described.    But  since  3kE  and  E-6D  are  constants, 
any  prime  p  >  max(3kE,  E-6D)  must  be  prime  to  both.  Thus 
all  five  conditions  are  satisfied  simultaneously  by  an 
infinite  number  of  primes. 

Lemma  2:  Let  p  be  a  prime  having  the  properties  of 
Lemma  1,  s  a  given  Integer  prime  to  p,  d  as  in  Lemma  1,  and 
r  an  arbitrary  integer.    Then  there  exist  positive  integers 
t  and  z  such  that 

(2k)  3Et2  =  E-6D(mod  p) 

(25)  t  =r(mod  k) 

(26)  s = 2Dz+j(z5+3t2z-z)(mod  p3) 

(27)  o  <  t  <  kp;  kp  <  z  <  p^+kp. 

Proof  .—Since  (p,3E)  =  1,  there  exists  an  integer 
K  such  that  3EK  =  l(mod  p)  .     Hence  (3EK|p)  =  1.    Then  from 
(21)  we  have  1  =  (3EK| p) ( 3E(E-6D) | p)  =  (K(E-6D)|p).  Hence 
there  exists  an  integer  t-|_  such  that  t^E  K(E-6D)  (mod  p) 
whence  3Etx2=  3EK(E-6D) = E-6D( mod  p)  and  (24)  is  satisfied 
by  t1#    Then  by  the  Chinese  Remainder  Theorem  (since  (k,p) 
=  1)  there  exists  an  integer  t2  with  0  <  t^  <  kp  such  that 
t-^E  t2(mod  p)  and  t2=  r(mod  k) .    Hence  congruences  ( 2,+)  , 
(25),  and  (26^  are  satisfied  simultaneously  by  t  =  tp. 
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Next  If  (z,p)  -  1,  then  2Dz+|(z^+3t2z-z)  is  also 
prime  to  p  since  (2*0  holds.    Suppose  that  also  (u,p)  =  1 
and  2Dz+|(z^+3t2z-z)=  2Du+j(u^+3t2u-u)  (mod  p^)  with 

(2*5)  kp  <  z  <  p^+kp;  kp  <  u  <  p^+kp. 

Then  (z^-u3)E+( z-u) (3Et2+6D-E) =  O(mod  p^)  whence 

(z-u)[E(z2+zu+u2)+3Et2-(E-6D)]=0(mod  p^).    If  the  second 

factor  Is  a  multiple  of  p,  then  by  (IS)  and  (2]+)  we  have 

z2+zu+u2 = O(mod  p)  whence  ( 2z+u) 2=  -3u2(mod  p) .    But  this 

Is  Impossible  since  (u,p)  =  1  and  ( —3 1 p)  ■  -1«  Therefore 

z=u(mod  p-^)  whence  z-u  =  Mp^  and  (2&)^  plus  the  negative 

of  (2S)2  gives  kp-(p^+kp)  <  z-u  <  p^+kp-kp  or  -p^  <  z-u  <  p^. 

But  this  says  that  M  =  0  and  hence  that  z  =  u.    We  have 

thus  shown  that  the  <t>(p^)  integers 

(29)  2Dz+|(z?+3t2z-z)  with  kp  <  z  <  p^+kp 

are  prime  to  p  and  further  that  no  two  of  them  are  congruent 

to  each  other  modulo  p^.    Hence  every  integer  s  which  is 

prime  to  p  is  congruent  modulo  p^  to  one  of  the  integers 

(29)  .    Therefore  congruence  (26)  has  a  solution  whioh 
satisfies  (27)^. 

Lemma  ^;  When  s  is  sufficiently  large  there  exists 
at  least  one  prime  p  having  the  properties  (18) -(22)  of 
Lemma  1  which  does  not  divide  s  and  which  satisfies: 

(30)  ZBgEj?  <  s  <  2H£5ep9 


2k 


+!LGp3  >  o 


where  G  and  H  are  given  by  (l6). 

Proof. — Assume  that  there  exists  a  number  class  of 
primes  p  =  d(mod  k)  with  (d,k)  =  1  itfilch  satisfy  conditions 
(IS) -(22)  of  Lemma  1.    It  is  known  that  the  number  of  primes 
p=d(mod  k)  with  (d,k)  =  1  which  satisfy  the  inequalities 
x  <  p  <  x+ax  increases  indefinitely  with  x.^"  Let 

v  -  r_j2§_l9  aaA  a  ■  IgStffl  9  i  Then  for  s  sufficiently 
x  ~  LE(2H+5)J  L2H+3J 

large  there  are  at  least  ten  primes  satisfying  the  condi- 
tions (LS)-(22)  of  Lemma  1  which  satisfy 


for  s  sufficiently  large.    Hence  for  s  sufficiently  large 
atleast  one  of  the  ten  primes  does  not  divide  s  for  if  all 
ten  distinct  primes  divide  s,  then  their  product  must  divide 

"^Edmund  Landau,  "Uber  eine  Anwendung  der  Primzahl- 
theorie  auf  das  Waringsche  Problem  in  der  elementaren  Zahlen- 
theorie,"  Mathematlsche  Annalen.  LXVI  (1909),  pp.  103-104-. 


(33) 


[eW5t]9  <  P  ^  [e(2H+3)]9. 


Their  product  is  greater  than 
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s  contrary  to  their  product  being  greater  than  s.    Hence  if 
s  >       for  some  integer  C^,  there  exists  at  least  one  prime 
which  does  not  divide  s  and  which  satisfies  (33)  and  the 
conditions  (IS) -(22)  of  Lemma  1.    But  (33)  is  equivalent 
to  (30). 

Again  (31)  is  equivalent  to  Ep9  >  2p^O(E-6D)  which 
is  satisfied  by  any  p  sufficiently  large.    But  we  can  in- 
crease p  by  increasing  s.    Hence  if  s  >  C2  for  some  integer 
C2,  then  all  primes  satisfy  (3D. 

Similarly  (32)  is  equivalent  to 
Ep9  >  6Ekp7+12Ek2p5+2p^[E(^k5-0)+6D(CH-l)]+2kp(6D-E)  which 
is  satisfied  by  any  p  sufficiently  large.    But  since  we  can 
increase  p  by  increasing  s,  If  s  >       for  some  integer  C^, 
then  all  primes  satisfy  (32). 

Hence  for  s  >  max(C1,  C2,  C^)  there  is  at  least  one 
prime  which  satisfies  the  conditions  of  Lemma  3. 

Theorem  1;  Let  s  be  a  given  integer  and  Ax2+By2+Cw2 
a  regular  ternary  form  satisfying  Condition  V.    If  one  of 
the  sets  of  values  of  z  and  p  determined  in  Lemmas  1,  2, 
and  3  satisfies  the  congruence 
O^)  s  =  2Dz+2DOp3  ( mod  E)  , 

then  s  can  be  represented  as  the  sum  of  eight  values  of 
f(x)  =  Dx+|(x3-x)  with  x  >  0. 

Proof . — tfe  first  determine  p  by  means  of  Lemmas  1 
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and  3.    By  Lemma  2  there  exist  integers  t  and  z  which 
satisfy  congruences  (25)  and  (26).    Thus  we  have 
sS2Dz+|<z3+3t2z-z)(mod  p3)  whence 

(35)  s  =  2Dz+|(z3+3t2z-z)+p3M. 
Let       be  determined  by 

(36)  K  =  2DG+|Hp6-  |&+M1# 
Then  we  have 

(37)  s  =  2Dz+|(z3+3t2z-z)+2DQp3+^p9.  f#p3+p3Ki# 
Since  (E,p)  =  l  and  by  (3^)  and  (37)  we  see  that  ^=0 
(mod  E),  Let 

W)  M    -  EM2. 

Prom  inequalities  (27)  and  E  >  0  we  obtain  f-z  >  frkp, 

-2Dz  >  -2D(p3+kp),  -  |z3  >  _  |(p3+kp)3|  ^  flnally 
-Et2z  >  -E(kp)2(p3+kp)  whence 

(39)    -2D2-  |(z3+3t2z-z)  >  -  |(p3+kp)3-(p3+kp)(2IHEk2p2)+E4cP. 

But  also  since  E  >  0,  D  >  0,  z  >  0,  and  z3-z  >  0,  we  have 

1*0)  -2Dz-  |(z3+3t2z-z)  <  0. 

Hence  from  (30),  (39),  and  (ko)  we  obtain 

(Hi)     2|^Ep9.  |(p3+kp)3_(p3+kp)(2i>fEk2p2)+|kp  <  s-2Dz 

-  |(z3+3t2z-z)  <  2|±SEp9 
whence  by  (37)  and  (Hi)  we  have 

(H-2)    2|±iEp9.  |(p3+kp,3_(p3+kp)(2I>fEk2p2)4|kp_2Dap3_  ^9 
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+|Gp3  <  p3mi  <  2J£5Ep9-2DGp3-  |Hp9+|Gp3. 

Then  by  inequalities  (3D,  (32),  and  (4-2),  when  p 
is  sufficiently  large,  we  have  0  <  p-^M^  <  Ep9  whence 
(^3)  0  <  M2  <  p6. 

Since  Condition  V  holds,  there  exist  integers  X, 
Y,  and  Z  such  that 

(W  M2  =  AX2+BY2+CZ2. 

We  thus  obtain  from  (35),  (36),  (38),  and  (44) 
s  =  2Dz+fr(z3+3t2z-z)+p-5M 

=  f(z+t)+f (z-t)+p^(2DO+|Hp6-  |g)+p^Mt 

3  3 

=  f (z+t)+f (z-t)+p3(2DO+|Hp6-  |o)+P5e(AX2+BY2+CZ2) 

3  3 

=  f(z+t)+f (z-t)+f (Ap^+X)+f (Ap5-X)+f(Bp^+Y)+f (Bp^-Y) 
+f(Cp3+Z)+f(Cp3-z) . 

Prom  (4-3)  and  (44)  it  follows  that  0  <  AX^BY^CZ2 
<  p    and  hence  that  |x|,   |y|,  and  |z|  are  each  less  than 
p3.    From  (27)  it  follows  that  C  <  t  <  z.    Hence  z+t,  z-t, 
Ap^+X,  Ap^-X,  Bp^+Y,  Bp^-Y,  Cp^+Z,  and  Cp^-Z  are  all  posi- 
tive and  thus  that  s  is  the  sum  of  eight  values  of  the  cubic 
function  f(x)  -  Dx+|>(x3-x)  wlth  x  >  0. 


PART  V 
SOME  SPECIFIC  RESULTS 


Theorem  2:  Let  s  be  a  sufficiently  large  given 
integer.    If  one  of  the  sets  of  values  of  z  and  p  deter- 
mined in  Lemmas  1,  2,  and  3  satisfies  the  congruence 
s  = 2Dz+26Dp^ ( mod  E) ,  then  s  can  be  represented  as  the  sum 

of  eight  values  of  f(x)  =  Dx+Sfx^-x)  with  (E,30)  =  1  and 

fa  ' 

x  >  0. 

We  shall  show  that  by  using  the  regular  ternary 
form  x2+2y2+10w2  Condition  V  is  satisfied.    The  excluded 
progressions  are  all  of  the  form  25k(25n+5)  and  gn+7  and 
are  thus  (with  k  =  40)  included  in  the  progressions  ^On, 

40n+7,  l+On+10,  40n+15,  kOn+20 ,  J+On+23,  40n+25f 
^0n+30,  40n+31,  ^On+35,  and  ^-On+39.    Hence  we  need  to  show 
^  °>5,7,10,15,20,23,25,30,31,35f39(mod  ko) .    This  we  do 
by  showing  M2£  7(mod  g)  and  by  (38)  that  K±  -  EM2^0(mod  5) 
and  by  using  the  fact  that  E  is  prime  to  5.    Table  2  shows 

0(mod  5)  while  Table  3  shows  that  M2£  7(mod  S)  .  The 
choices  of  d  and  r  are  given  in  Table  1.     (To  save  space 
Table  1  has  been  written  in  two  separate  parts  modulo  5 
and  g.    For  example  r=l6(mod  ko)  is  given  as  r  =  l(mod  5) 
in  Table  la  and  r  =  0(mod  g)  in  Table  lb.) 

As  an  example  of  the  use  of  Table  la,  consider  the 
case  DSE51  and  s  =  0(nod  5).    Table  la  with  (22)  and  (25) 
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then  tells  us  to  take  p  =  d  =  2( mod  5)  and  t  =  r  =  Kraod  5). 
Also  with  the  form  x2+2y2+10w2  we  have  G  =  13  and  H  =  1009 . 
By  (17)  of  Condition  V  we  have 

=  p^EK2=  s-2Dz-  |(z^+3t2z-z)-2DOp5-  |Hp9+|Gp3 ( mod  5). 
Multiplying  through  by  6  we  get 

p^K  =  s+3Dz+3E(z^+3t2z-z)+3DGp^+3EHp9+2EGp^(mod  5).  Re- 
placing D,  E,  s,  p,  t,  G,  and  H  by  their  above  values,  we 
have  3M-5  3z^+1lz+1K mod  5)  whence  MjS  z^+3z+3(mod  5).  Then 
taking  z  =  0,l,2,3,4(mod  5)  we  have  M,2  2 ,3 ,4- (mod  5)  so  that 
M_j£  0(mod  5).    Similarly  Table  lb  is  used  to  show  that  we 
have  M2^7(mod  &) . 

Table  la:  (Note  that  d=  2  or  3 (mod  5)  whenever  we 
have  E=D(mod  5).)    The  values  of  E,  s,  r,  and  d  are  given 
modulo  5« 
D=  l(mod  5) 


Q 

1 

? 

3 

h 

1 

1.2 

2,3 

1,2 

'  2,2 

2,2 

2 

0,2 

2,2 

2,1 

2,1 

2,3 

3 

1.1 

1,3 

0,3 

0,1 

i,i 

0,1 

1,1 

1.1 

1.2 

ia 
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D  =  2(mod  5) 


0 

1 

2 

3 

4 

1 

1,1 

0,1 

1,3 

0,3 

0,3 

2 

1,2 

1,3 

2,3 

2,2 

1,2 

3 

0,1 

1.2 

1,1 

1,1 

4 

0,2 

2,1 

2,2 

2,3 

2,2 

D  =  3(mod  5) 


P 

1 

2 

3 

4 

1 

0,2 

2,1 

2,3 

2,2 

2,1 

2 

0,1 

1,1 

1,4 

1,1 

1,2 

3 

1,2 

1,2 

2,2 

2,3 

1,3 

4 

1,1 

0,3 

1,1 

1,3 

0,1 

Dr4(mod  5) 


i4 

o 

I 

2 

3 

4 

1 

0,1 

1,4 

1,2 

1,2 

1,1 

2 

1,1 

1,1 

0,1 

0,4 

1,3 

3 

0,2 

2,3 

2,1 

2,1 

2,2 

4 

1,2 

2,2 

1,3 

1,2 

2,3 
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\s 

0 

1 

g 

"5 

1 

1,1 

1,2 

0,2 

0,1 

1.1 

2 

1,1 

0,1 

1,2 

1,1 

0,2 

3 

1,1 

0,2 

1,1 

1,2 

0,1 

k 

1,1 

1.1 

0,1 

0,2 

1,2 

Table  y?;  Suppose  s  Is  even,  that  is  s  =  2n.  Then 
(17)  becomes  after  multiplying  by  9 
(^5)         pEK2=  s-2Dz-3E(z^+3t23-r)-2Dp«-^Ep(mocl  g) . 
Take  p E 1  and  t  =  0  ( mod  5).    Then  (^5)  becomes 
M2  =  2n-2Dz-3Ez^+3Ez-2D-4E  5 2 ( n-Dz-D-2E ) -3E ( z^-z ) (mod  g ) 
and  since  z^-z  is  even  we  have  M2^7(mod  g).    The  case  with 
8  odd  is  covered  by  the  following  table  and  Table  3»  T*ie 
values  of  E,  s,  r,  and  d  are  given  modulo  g. 
DEI  or  5(mod  g) 


E^O 

1 

3 

7 

1 

1,1 

1,1 

1,3 

1,1 

3 

1,1 

1,1 

1,3 

1,1 

5 

1,1 

1.1 

1.3 

1,1 

7 

1,1 

1,1 

1,3 

1,1 
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D  =  0,  2,  4,  or  6(mod  8) 


D  =  3  or  J(mod 


1 

3 

1  7 

1 

A> x 

1  7 

l  i 

i 

1,3 

j 

i  i 

1  i 

j 

l.i 

1.3 

1.1 

1.3 

7 
i 

l.i 

1.3 

1.1 

1.3 

5) 

3 

7 

1 

1.3 

1,1 

1,1 

1,1 

3 

1.3 

1,1 

i,i 

1,1 

5 

1,3 

1,1 

i,i 

1,1 

7 

1,3 

1,1 

i,i 

1,1 

Table  2:  The  values  of  s,  E,  and       are  given 
modulo  5» 
D5  l(mod  5) 


\s 
M,\ 

0 

1 

2 

3 

4 

1 

2,3,4 

1,3,4 

1,2,3 

1,2,4 

1,3,4 

2 

1,2,3 

1,2,4 

1,2,3 

2,3,4 

1,2,4 

3 

2,3,4 

1,2,4 

1,2,3 

1.3,4 

1,2,3 

k 

1,3,4 

1,2,3 

2,3,4 

1,3,4 

1,2,3 
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D  =  2(mod  5) 


D=3(mod  5) 


0 

I 

2 

3 

4 

1 

1,3,4 

1,2,3 

2,3,4 

1,3,4 

1,2,4 

2 

1,3,4 

1,2,4 

1,2,3 

1,2,3 

1,2,4 

3 

1,2,3 

1,2,3 

1,2,4 

1,2,4 

1,3,4 

4 

1,2,4 

1,3,4 

2,3,4 

2,3,4 

1,2,3 

i4 

o 

1 

2, 

3 

4 

1 

1,3,4 

1,3,4 

1,2,3 

1,2,3 

1,2,4 

2 

2,3,4 

1,2,4 

1,3,4 

1,3,4 

2,3,4 

3 

1,2,4 

1,3,4 

2,3,4 

2,3,4 

1,3,4 

4 

1,2,4 

1,3,4 

1,3,4 

1,2,3 

2,3,4 

3d  5) 

0 

1 

2  j 

3 

4 

1 

1,2,4 

2,3,4 

1,2,4 

1,3,4 

2,3,4 

2 

1,2,3 

2,3,4 

1,2,4 

1,2,4 

1,3,4 

3 

2,3,4 

1,3,4 

1,2,3 

2,3,4 

1,3,4 

4 

1,2,3 

1,2,4 

2,3,4 

2,3,4 

1,2,4 

D  =  O(mod  5) 


o 

1 

2 

4 

1 

2,3,* 

1,3,* 

2,3,* 

1,3,* 

1,2,3 

2 

1,3,* 

1,2,3 

1,2,3 

1,2,* 

1,3,* 

3 

1,2,* 

1,2,* 

1,3,* 

2,3,* 

2,3,* 

4 

1,2,3 

2,3,* 

1,2,* 

1,2,3 

1,2,* 

Table  3;  The  values  of  E,  Mp,  and  6  are  given 


modulo  S. 


D  =  1  or 
\s 

^2\ 

5(mod  2) 
1 

3 

7 

1 

0,2, 3,*, 6 

0,2,4,5,6 

0,1,2,4,6 

0,1,2,4,6 

3 

0,2, 3,*, 6 

0,2,4,5,6 

0,1,2,4,6 

0,1,2,4,6 

5 

0,2, 3,*, 6 

o,2,*,5,6 

0,1,2,4,6 

0,1,2,4,6 

7 

0,2, 3,*, 6 

0,2,4,5,6 

0,1,2,4,6 

0,1,2,4,6 

D5  0 

.  2,  *,  or  6(mo 
1  1  (■ 

d  g) 

3 

7 

1 

0,1,2,4,5,6 

0,1,2,4,5,6 

0,1,2,4,5,6 

0,1,2,4,5,6 

3 

0,1,2,4,5,6 

0,1,2,4,5,6 

o,l,?,4,5,6 

0,1,2,4,5,6 

5 

0,1,2,4,5,6 

0,1,2,4,5,6 

0,1,2,4,5,6 

0,1,2,4,5,6 

7 

0,1,?,*, 5, 6 

0,1,2,4,5,6 

0,1,2,4,5,6 

0,1,2,4,5,6 
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D  =  3  or  7(mod  g) 


4 

1 

3 

7 

1 

0,1,2,4,6 

0,1,2,4,6 

0,2,3,4,6 

0,2,4,5,6 

3 

0,1,2,4,6 

0,1,2,4,6 

0,2,3,4,6 

0,2,4,5,6 

5 

0,1,2,4,6 

0,1,2,4,6 

0,2,3,4,6 

0,2,4,5,6 

7 

0,1,2,4,6 

0,1,2,4,6 
i  ,  ...... 

0,2,3,4,6 

0,2,4,5,6 

Theorem  2  then  follows  by  an  application  of  Theorem  1. 


Theorem  1:  Let  s  be  a  sufficiently  large  given 
Integer  satisfying  one  of  the  conditions: 
1)  s  is  odd 
ii)  D  Is  odd  and  s =  4  or  12(mod  16) 
ill)  D  is  odd,  s  =  0(mod  l6)  ,  and  D=E+2(mod  4). 
If  one  of  the  sets  of  values  of  z  and  p  determined  in 
Lemmas  1,  2,  and  3  satisfies  the  congruence  s  =  2Dz+SDp^ 
(mod  E) ,  then  s  can  be  represented  as  the  sura  of  eight 
values  of  the  function  f(x)  =  Dx+|j(x3-x)  with  (E,6)  =  1 
and  x  >  0. 

We  shall  show  that  by  using  the  regular  ternary 
form  x2+y2+2w2  Condition  V  is  satisfied.    The  excluded 
progressions  are  all  of  the  form  4^(l6n+l4).    Hence  we 
need  to  show         0,4,g,12,l4(raod  16) .    Since  p  must  be 
large,  we  can  assume  p  /  2.    Then  we  have 
p^EM    =  s-2Dz-  |(z3+3t2z-z)-gDp3-  3&Ep9+iEp3  whence 
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EM_S  ps-2Dpz+5pE(z^+3t2z-z)+gEH-2Ep2-^E(mod  l6)  and  since 
E  is  odd  we  obtain 

M2=  E^ps-2DE^pz+5p(z^+3t2z-z)+gDE^+2p2-^(mod  16). 

Take  D5  Kmod  16)  .    Then  we  have 
M2=  E5ps-2E3pz+5p(z5+3t2z-z)+gE3+2p2-^(mod  l6) .    Then  take 
E  =  1 ,  8  51,  1 5  0,  and  p  =  1( mod  16) .    Then  we  have 
M2=  5z3+9z+7=  1,3,5, 7,9, 11, 13(mod  16) . 

Increasing  s  by  an  even  integer  2k  will  add  2pk  to 
which  will  still  give  a  set  of  seven  odd  values  and  hence 
will  not  contain  any  of  the  excluded  values.    Thus  any  odd 
s  is  satisfactory  for  E=D5l(mod  l6). 

Since  E  is  odd,  any  increase  must  be  a  multiple  of 
2,  say  2n.    But  this  adds  6E2psn+12En2ps+gn^ps-12E2npz 
-2il-En2pz-l6n^pz+^gE2n+96En2+6^ 

-  2pn(3E2s+6Ens+4n2s-6E2z-12Enz-5n2z)+l6n(3E2+6En+iki2)  to 
the  value  of  Mg.    Since  this  value  is  even,  it  will  again 
give  a  set  of  seven  odd  values  which  are  thus  distinct  from 
the  excluded  values.    Thus  with  D=l(mod  16)  for  any  odd  E 
and  odd  s  we  choose  t  =  0  and  pEl( mod  16)  and  have 
M2£  0,4,g,12,lMmod  16)  . 

But  if  we  Increase  D  by  one  we  add  3E-^-2E-5pz 
=  2E^(iJ~pz)  to  Mg.    But  this  is  even  and  hence  will  again 
give  a  set  of  seven  odd  values.    Thus  for  any  D,  any  odd 
E,  and  any  odd  s  we  choose  t  =  0  and  p  =  l(mod  16)  and  have 
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M2£  0,4,2.12, l^(mod  16). 

Before  considering  even  s  =  2n,  we  shall  make  three 
pertinent  remarks. 

1)  For  any  Df  E,  and  s  =  2n  we  have  with  t  =  o(mod  16) 
M2=  2K+5pz^+llzp(mod  16)  and  with  t  =  2(mod  l6) 

M2=  2K+5pz^+7pz(mod  16)  where  K  =  E^pn-E^Dpz+^I* p2J+ .  in 
either  case  for  any  odd  p  we  have  M2=  0,2, 4,6, 3,10, 12, l4 
(mod  16) .    Thus  we  can  never  show  M2j£  O,4,g,12,l4(mod  l6) 
with  tEO  or  2(mod  16)  and  s  even. 

2)  With  any  D  if  we  increase  E  by  2k  (which  we 
must  do  since  E  is  always  odd) ,  we  have  added 

J  =  2pk(3E2s+6Eks+^k2s-6E2Dz-12EkDz-gk2Dz)+l6kD(3E2+6Ek+^k2) 
to  the  previous  value  of  M2.    Since  s  =  2n,  we  have 

j  =  ^pk(3E2n+6Ekn+^k2n-3E2Dz-6EkDz-^-k2Dz)+l6kD(3E2+6Ek+llk2) . 
If  k  -  4,  we  have  J=0(mod  16)  .    Hence  increasing  E  by  8 
gives  duplicate  results. 

3)  Increasing  D  by  an  even  integer  2h  adds 
l6E^h-^pzh  to  the  previous  M2.    But  this  addition  is 
=  -te^pzhdnod  16) . 

Take  D=2  and  E=l(mod  16)  and  s  =  2n.  Let 
a  =  2p2+2pn+12.    Then  with  tEKmod  16)  we  have  tt^  5pz3+6pz 
+a(mod  16)  and  with  t  =  3(mod  16)  we  have  M«2  5pz^+l^pz+a 
(mod  16).    And  in  either  case  we  have  M2=  a,a+p,a+3p,a+4p, 
a+5p,a+7p,a+gp,a+9p,a+llp,a+12p,a+13p,a+15p(mod  16)  and 
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since  a  is  even  we  always  get  either  Mp2  0,l,3,1*-»5»7»^»9» 
11 ,12 ,13 ,151  mod  16)  or  Kg=  1,2,3 ,5,6,7,9 ,10,11 ,13 , 11*, 15 
(mod  16).    Hence  at  least  one  of  the  excluded  values  always 
arises.    Thus  in  this  case  there  are  no  values  of  p  and  t 
such  that  we  obtain  Mg£  0,4,S,12,l1+(ncd  16) .    With  L>=2 
and  EE  3,  5,  or  7(mod  16)  we  duplicate  these  results  By 
remark  2)  we  see  that  the  results  will  also  be  duplicated 
for  E  =  9,  11,  13,  or  15(mod  l6). 

But  by  remark  3)  we  see  that  increasing  D  by  2h 
adds  an  integer  =  -4-E^pzh(mod  16)  to  the  previous  Mg.  This 
does  not  affect  the  even  values  we  are  getting.  Consequently 
if  D  and  s  are  both  even,  there  are  no  values  of  p  and  t 

such  that  K2£  0,4,gf12,lMmod  16)  . 

a)  Consider  D  =  E  =  l(mod  16)  and  s  =  2n.  Let 

b  =  2p2+2pn+4.    Then  we  have  for  t  =  l(mod  l6)  Mg=  5pz^+?»pz+b 
(mod  16)  and  for  t=3(mod  l6)  Mg  =  5pz^+b( mod  16)  which 
gives  in  either  case  Kg=  b,b+p,b+3p,b+5p,b+7p,b+gp,b+9p, 
b+llp,b+13p,b+15p(mod  16) .    And  with  n  =  2  or  6  and  p51 
(mod  16)  we  have  M2=  1,2,3,5, 7, 9, 10,11, 13,15(mod  l6) .  Thus 
with  s=4  or  12 (mod  16)  we  take  t=p  =  l(mod  16). 

b)  Consider  D  =  1  and  E=3(mod  l6)  and  s  =  2n.  Let 

c  =  2p2+6pn+4.    Then  for  t  =  l(mod  16)  we  have  Kg=  5pz-^+^pz+c 
(mod  16)  and  for  t=3(°od  16)  we  have  Ng=  5pz^+12pz+c 
(nod  16).    In  either  case  we  obtain  Mp=  c,c+p,c+3p,c+5p, 
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c+7p,c+9p,c+llp,c+13p,c+15p(mod  16) .    Then  with  n50(mod  l6) 
we  get  M2=l,3,5,6,7,9,ll»13.15(mod  16)  with  p=l(mod  16) . 
With  n  =  2  and  p  =  l(mod  l6)  we  get  Mg=  1,2,3, 5,7, 9, 11, 13,15 
(mod  16).    With  n  =  6  and  p=l(raod  16)  we  get 
M  S  l,3,5,7,9,10,ll,13»15(niod  16) .    Henoe  with  s  =  0,  4,  or  12 
(mod  16)  we  take  t=p=l(mod  l6) . 

c)  Consider  D=  1  and  E  =  5(mod  16)  and  s  =  2n.  Let 
d  =  2p2+10pn+iJ-.    Then  for  t=l(nod  l6)  we  have  M2=  5pz^+d 
(mod  16)  and  for  t=3(nod  16)  we  have  K2=  5pz^+Spz+d(mod  l6)  . 
But  since  d  =  b+gpn,  this  duplicates  the  results  of  case  a) . 
Hence  with  6  =  4  or  12(mod  16)  we  take  t  =  p=l(mod  l6)  . 

d)  Consider  DEI  and  E  E  7 (mod  l6)  and  s  =  2n.  Let 
e  =  2p2+l%>n+4.    Then  t  =  l(mod  16)  gives  M2=  5pz^+12pz+e 
(mod  16)  while  t=3(mod  16)  gives  M2=  5pz^+!lpz+e(mod  16) , 
In  either  case  we  obtain  M2=  e,e+p,e+3p,e+5p,e+7P,e+9p, 
e+llp,e+13p,e-H5p(mod  16) .    Then  with  n  =  0  and  pHKnod  16) 
we  have  M  5  1,3 ,5,6,7,9,11,13 ,15(mod  16) .    With  n  =  2  and 
p2l(mod  16)  we  have  MpSl,2,3,5,7,9,ll,13,15(n»od  16) . 

With  n=6  and  p  =  l(mod  16)  we  have  K2=  1,3,5,7,9,10,11,13,15 
(mod  16).    Hence  with  sEO,  4,  or  12 (mod  l6)  we  take 
t=p  =  l(mod  16)  .    Then  by  remark  2)  we  have  corresponding 
results  for  DEI  and  EE  9,  11,  13,  or  15  (mod  16) . 

e)  Consider  D  =  3  and  E£l(raod  16)  and  s  =  2n.  Let 
f  =  2p2+2pn+4.    Then  tsKmod  16)  gives  ¥=  5pz^+4pz+f 
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(mod  16)  while  t  =  3(mod  l6)  gives  M2=  5pz^+12pz+f (mod  16) . 
In  either  case  we  obtain  N2=  f ,f+p,f+3p,f+5p,f+7p,f+9P, 
f+llp,f+13p,f+15p(nod  16).    With  n=0  and  p=l(mod  l6) 
M2=  1,3,5,6,7, 9, 11, 13, 15(mod  16) .    With  n  =  2  and  pHl 
(mod  16)  M2=  l,3,5,7,9,10,ll,13,15(mod  16).    With  n  =  6  and 
pSKmod  16)  we  have  K2=  1, 2,3  ,5,  7,9  ,11 ,13 ,15 (mod  l6) . 
Thus  with  s  =  0,        or  12(mod  l6)  we  choose  t  =  p=l(raod  16) . 

f)  Consider  DEE  =  3 (mod  16)  and  s  =  2n.  Let 

g  =  2p2+6pn+^.    With  t51(mod  16)  we  have  Mg 3  5pz^+gpz+g 
(mod  16)  and  with  t=3(mod  16)  we  have  M2=  5Pz^+g(mcd  16)  . 
In  either  case  we  have  M2=  g,g+p,g+3p,g+5p,g+7p,g+gp,g+9p, 
g+llp,g+13p,g+15p(mod  16).    With  n=2  or  6  and  p=  Kmod  16) 
we  obtain  M2=  1,2, 3 ,5,7,9, 1C, 11,13, 15(mod  16) .    Hence  with 
s  =  4  or  12(mod  16)  we  choose  t  =  p  =  1(  mod  16) . 

g)  Consider  D=  3  and  E  =  5 (mod  16)  and  s  -  2n.  Let 
h  ■  2p2+10pn+4.    With  tSKmod  16)  we  have  MgS  5pz^+12pz+h 
(mod  16)  and  with  t  =  3(mod  16)  M  =  5pz^+4-pz+h(mod  l6).  In 
either  case  we  have  Mg5  h,h+p,h+3p,h+5p,h+7p,h+9p,h+llp, 
h+13p,h+15p(mod  16)  .    With  n  =  0  and  p  =  l(mod  l6)  we  have 
M2=  1, 3, 5, 6, 7, 9, 11, 13, 15( mod  16).    With  n  =  2  and  p=  1 
(mod  16)  we  have  M2=  1, 3 , 5 , 7,9 ,10,11 ,13 , 15(mod  16) .  With 
n  =  6  and  psKmod  16)  we  have  N2=l, 2, 3, 5, 7, 9, 11, 13,15 
(mod  16).    Thus  with  s  =  0,  k,  or  12(mod  16)  we  choose 
tSp  =  l(mod  16)  . 
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h)  Consider  D  =  3  and  E  =  7(nod  l6)  and  s  =  2n.  Let 
1  =  2p2+l%m+4-.    Then  t=l(mod  16)  gives  M2=  5pz^+l(raod  16) 
while  t=3(mod  16)  gives  K2~  Spz^+gpz+ldnod  16) .    But  since 
i  =  g+gpn,  this  duplicates  case  f ) • 

By  remark  2)  we  have  corresponding  results  for 
BS9.  11,  13,  or  15(aod  16)  and  D  =  3(mod  16) . 

i)  Since  in  each  of  the  preceding  cases  we  have 
M^H  5pz-^+2(Vpz+W)  (mod  16) ,  excluded  even  values  can  arise 
only  for  even  z.    Setting  z  =  2z'  in  remark  3),  we  Bee 
that  an  integral  amount  =SE^pz!h(mod  l6)  is  added  to  M2 
when  D  is  increased  by  an  Integer  2h.    With  h  =  2  this 
added  integral  amount  is  SO(mod  16) .    Hence  increasing 

D  by  k  gives  duplicate  results. 

Thus  for  even  s  we  have  M2^0,14-,g,12,lif(mod  16) 
for  D  odd  and  either; 

a)  sH^  or  12 (mod  16)  or 

b)  s  =0(  mod  16)  and  D  =  E+2(mod  4). 

In  either  case  we  choose  t  =  p  =  l(mod  16).    Theorem  3  then 
follows  by  means  of  Theorem  1. 

Similarly,  using  other  regular  ternary  forms,  we 
may  obtain  other  representation  theorems  by  making  use  of 
Theorem  1. 

By  a  similar  proof  based  on  the  regular  ternary 
2      2  2 

form  x  +2y  +5w    all  of  whose  excluded  progressions  are  of 
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the  form  5™»  but  without  the  general  Theorem  1,  L.  K.  Hua^" 

proved  a  representation  theorem  stated  as  follows: 

Theorem:  Let  s  be  a  given  integer.  If  one  of  the 
sets  of  values  of  z  and  p  determined  in  Lemmas  1, 

2,  and  3  satisfies  the  congruence  s 5 2Dz+l6Dp^ 
(mod  E),  then  s  can  be  represented  as  the  sum  of 

eight  values  of  f(x)  =  Dx+f-(  x-^-x)  where  E  is  prime 
to  15.  6 

However  we  can  show  that  this  and  Theorem  2,  al- 
though they  may  overlap  for  some  sets  of  s,  D,  and  E,  do 
not  duplicate  each  other  in  every  case.    For  example,  Hua's 
theorem  will  not  hold  if  s-2Dz-l6Dp3jfc  o(mod  E)  for  all 
pairs  of  p  and  z  determined  in  Lemmas  1,  2,  and  3.  But 
the  two  conditions  s-2Dz-l6Dp-^  o( mod  E)  and  s-2Dz-26Dp^ S  0 
(mod  E)  can  hold  simultaneously  if  lODp^  O(mod  E)  which 
is  always  the  case  if  E  and  D  are  relatively  prime  since 
(E,30)  =  1  and  (E,p)  =  1.    Hence  there  oan  exist  sets  of 
s,  D,  and  E  for  which  Hua's  theorem  will  not  hold  while 
Theorem  2  does  hold. 

By  similar  arguments  we  can  show  that  each  of  the 
Theorems  1  and  2  and  Hua's  theorem  covers  cases  excluded 
by  the  other  two. 


Loo-keng  Hua,  "On  Waring  Theorems  with  Cubic  Poly- 
nomial Summands,"  Wathematlsche  Annalenr  CXI  (1935),  p.  62^. 


PART  VI 

SOME  FORMS  NOT  USABLE  IN  THEOREM  1 


In  contrast  to  the  theorems  of  the  preceding  two 
parts  it  is  not  possible  to  prove  a  representation  theorem 
from  Theorem  1  using  certain  of  the  102  regular  ternary 
forms.    Specifically  we  have  the  following  three  theorems. 

Theorem  ^;  No  regular  ternary  form  which  has  the 
progressions  ^k(gn+7)  In  its  set  of  excluded  progressions 
can  be  used  to  prove  a  representation  theorem  by  means  of 
Theorem  1. 

First  we  show  that  a  theorem  cannot  be  proved  using 
the  regular  ternary  form  X^+w2      For  to  do  so  we  would 
have  to  show  M2^  0,k,7(mod.  g)  .    With  x^y^w2  we  have 
p^EM2  =  s-2Dz-  j(  z^+3t2z-z)-6Dp3-Ep9+Ep3  whence  assuming 
p  ^  2  (which  we  can  do  since  p  must  be  a  large  prime)  and 
thus  that  p  is  odd,  we  have  EM2=  ps+6pDz+5Ep( z^+3t2z-z)+2D 
(mod  g)  from  which  by  assuming  E  odd  (which  It  must  be 
since  (E,k)  ■  1  and  k  =  g)  ,  we  have 
U6)  M2=  Epe+6EpDz+5p(z3+3t2z-z)+2ED(mod  g). 

Taking  D=E=l(mod  g)  and  s=0(mod  g)  we  have 
M2=  5pz^+pz+7pt2z+2(mod  g) .    For  distinct  results  we  must 
have  t  =  0,  1,  or  2(mod  g).    With  t  =  0(mod  g)  we  have 
M2=  5pz3+pz+2= 2,2p+2l4p+2f6p+2(mod  g)  and  for  any  choice 
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of  p  we  have  Mg=  0,2,4, 6( mod  £)  .    With  t  =  l(mod  S)  we  have 
MgH  5pz^+2  5  2,p+2,3p+2,5p+2,7p+2(mod  g)  and  for  any  choice 
of  p  we  get  M22  1,2,3,5, 7(mod  &)  •    Wlth  t=2(mod  S)  we  have 
M2=  5pz^+5pz+2  E  2,2p+2,4p+2,6p+2(mod  g)  and  for  any  choice 
of  p  we  have  Mg=  0,2,4, 6( mod  g)  .    Hence  this  choioe  of  D, 
E,  and  s  fails. 

But  from  (46)  increasing  s  by  an  integer  n  gives 
a  new  Mg  =  M2+Enp  and  we  see  that  for  any  value  of  t  the 
addition  of  a  multiple  of  p  still  gives  one  of  the  sets 
of  values  containing  excluded  number  classes.    Hence  we 
are  unsuccessful  for  E=D  =  l(mod  g)  and  any  value  of  s. 

But  increasing  E  by  an  even  integer  2n  (since  E 
must  remain  odd)  gives  a  new  Mg  *  Mg+2nps+12npz+4n  ■  Mg+2m 
where  m  ■  nps+6npz+2n.    But  adding  an  even  integer  to  Mg 
leaves  the  sets  of  four  values  with  at  least  one  excluded 
value  unchanged.    Hence  we  are  unsuccessful  for  D  =  l(mod  g) 
and  any  s  and  odd  E. 

But  by  (46)  increasing  D  by  an  integer  n  gives  a 
new  Mg*  =  Kg+6Enpz+2En  =  Mg+2m  where  m  =  3Enpz+En.  Thus 
again  we  get  the  same  sets  of  four  values  including  at 

least  one  excluded  value.    Hence  we  fail  for  any  combina- 

2    2  2 

tion  of  D,  s,  and  odd  E  and  cannot  use  the  form  x  +y  +w 

to  prove  a  representation  theorem  by  means  of  Theorem  1. 

2      2  2 

Next  let  Ax  +By  +Cw    be  any  regular  ternary  form 
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which  does  not  represent  kk{&n+7) .    In  order  to  prove  a 
representation  theorem  using  this  form  we  must  be  able  to 
prove  Mg^O^^dnod  g)  in  addition  to  any  other  values 
arising  from  an  excluded  progression. 

We  have  (again  letting  0  =  A+B+C  and  H  =  A^+B^+C^) 
p5EM2  =  s-2Dz-  |<z3+3t2z-z)-2DGp3-  |Hp94|op3.    Then  by 
assuming  p  ^  2  and  E  odd,  we  have 

(^7)      Mg=  Eps+6DEpz+5p(z5+3t2z-z)+6DEO+5H+30(mod  g). 

2     2  2 

But  we  showed  in  connection  with  the  form  xfc+y  +w 
that  (with  M£  signifying  the  M2  of  the  form  x2+y2+w2) 
H2'=Eps+6DEpz+5p(z^+3t2z-z)+2ED(mod  g)  gives  in  all  cases 
either  I4£EO,2,^,6  or  M"  =a,l,3,5,7(mod  g)  where  a  is  even. 
But  from  (U7)  we  have  (with  g  =  5H+3G)  M2=  M«f 2ED(3Q-l)+g 
(mod  g)  whence  K2=  (0,2,^,6)+g  or  Mg5 ( 6,l,3,5,7)+g(mod  g) 
where  6  =  a+2ED(3G-l)  is  even.    Hence  whether  g  is  even  or 
odd  we  get  a  set  of  values  Including  at  least  one  excluded 
value  and  hence  we  cannot  prove  a  theorem  using  this  form. 
This  theorem  excludes  20  of  the  102  regular  ternary  forms. 

Theorem  5;  No  regular  ternary  form  which  has  the 
progressions  4-k(Sn+3)  in  its  set  of  excluded  progressions 
can  be  used  to  prove  a  representation  theorem  by  means  of 
Theorem  1. 

In  order  to  prove  a  theorem  using  such  a  form,  we 
would  have  to  be  able  to  show  M2 ^0,3,^ (mod  g) .    The  remain- 


der  of  the  proof  Is  Identical  with  that  above  since  we  get 
the  same  sets  of  four  values  Including  at  least  one  of  the 
excluded  values  in  every  case.    This  theorem  excludes  six 
additional  forms. 

Similarly  we  can  prove: 

Theorem  6:  No  regular  ternary  form  which  has  either 
^k(3n+5)  or  ^k(gn+l)  in  its  set  of  excluded  progressions 
can  be  used  to  prove  a  representation  theorem  by  means  of 
Theorem  1. 

These  exclude  ten  and  three  additional  regular  ter- 
nary forms  respectively. 

These  three  theorems  together  with  the  exclusion  of 
those  regular  ternary  forms  for  which  k  would  not  be  prime 
to  3  leave  exactly  fifteen  regular  ternary  forms  for  possible 
use  in  proving  specific  representation  theorems  from  the 
general  Theorem  1, 
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